-
1 полустепень исхода
1) Mathematics: outdegree (graph theory)2) Information technology: outdegree3) Graph theory: out-degreeУниверсальный русско-английский словарь > полустепень исхода
-
2 исход
m. outcome, result (game theory, probability); полустепень исхода, outdegree (graph theory) -
3 исход
-
4 исход
См. также в других словарях:
Degeneracy (graph theory) — In graph theory, a k degenerate graph is an undirected graph in which every subgraph has a vertex of degree at most k: that is, some vertex in the subgraph touches k or fewer of the subgraph s edges. The degeneracy of a graph is the smallest… … Wikipedia
Degree (graph theory) — A graph with vertices labeled by degree In graph theory, the degree (or valency) of a vertex of a graph is the number of edges incident to the vertex, with loops counted twice.[1] The degree of a vertex … Wikipedia
Vertex (graph theory) — For other uses, see Vertex (disambiguation). A graph with 6 vertices and 7 edges where the vertex number 6 on the far left is a leaf vertex or a pendant vertex In graph theory, a vertex (plural vertices) or node is the fundamental unit out of… … Wikipedia
Directed graph — A directed graph. A directed graph or digraph is a pair G = (V,A) (sometimes G = (V,E)) of:[1] a set V, whose elements are called vertices or … Wikipedia
Aperiodic graph — In the mathematical area of graph theory, a directed graph is said to be aperiodic if there is no integer k > 1 that divides the length of every cycle of the graph. Equivalently, a graph is aperiodic if the greatest common divisor of the lengths… … Wikipedia
Pseudoforest — A 1 forest (a maximal pseudoforest), formed by three 1 trees In graph theory, a pseudoforest is an undirected graph[1] in which every connected component has at most one cycle. That is, it is a system of vertices and edges connecting pairs of ve … Wikipedia
Centrality — Within graph theory and network analysis, there are various measures of the centrality of a vertex within a graph that determine the relative importance of a vertex within the graph (for example, how important a person is within a social network … Wikipedia
Digraph (mathematics) — A directed graph or digraph G is an ordered pair G := (V, A) with * V is a set, whose elements are called vertices or nodes, * A is a set of ordered pairs of vertices, called directed edges, arcs, or arrows.It differs from an ordinary, undirected … Wikipedia
New digraph reconstruction conjecture — Unsolved problems in mathematics Are digraphs uniquely determined by their subgraphs? The reconstruction conjecture of Stanislaw Ulam is one of the best known open problems in graph theory. Using the terminology of Frank Harary[1] it can be… … Wikipedia
Degree (mathematics) — This article is about the term degree as used in mathematics. For alternative meanings, see Degree (disambiguation). In mathematics, there are several meanings of degree depending on the subject. Contents 1 Unit of angle 2 Degree of a monomial 3… … Wikipedia
Laplacian matrix — In the mathematical field of graph theory the Laplacian matrix, sometimes called admittance matrix or Kirchhoff matrix, is a matrix representation of a graph. Together with Kirchhoff s theorem it can be used to calculate the number of spanning… … Wikipedia